﻿#include <iostream>
#include <vector>
using namespace std;


//class Solution {
//public:
//    vector<vector<int>> threeSum(vector<int>& nums) {
//        int n = nums.size();
//        sort(nums.begin(), nums.end());
//        vector<vector<int>> ret;
//        for (int i = 0; i < n - 2;)
//        {
//            //转换成两数之和
//            int target = -nums[i];
//            …                    while (left < right && nums[right] == nums[right + 1]) --right;
//        }
//    }
//    ++i;
//    //对i去重
//    while (i < n - 2 && nums[i] == nums[i - 1]) ++i;
//}
//return ret;
//    }
//}; ​
